INDIAN INSTITUTE OF MANAGEMENT CALCUTTA WORKING PAPER SERIES WPS No. 569/ November 2005 A Continuous Time State Task Network model for Short Term Scheduling of Operations in Cascaded Continuous Processing Units by

نویسندگان

  • Sumit Kumar Bose
  • Subir Bhattacharya
چکیده

In this paper we propose a novel continuous time model based on state task network for the problem of scheduling m products in n continuous processing units with simultaneous arrival of liquid inputs and multiple intermediate upliftment dates. The units can process only one product line at a time and are buffered by fixed capacity storage tanks. An optimization model for the problem tries to balance the spillage cost, upliftment failure penalty and the changeover cost. The present work develops a continuous time MINLP model for the problem based on the global event point representation scheme. The model is more general as we do not pre-fix some of the event point variables on the dates of upliftments. The MINLP model is linearized using standard linearization techniques and the resulting MILP model can output, in reasonable time, optimal schedule for 2 weeks for a 3-unit 3-product scenario as encountered by us in a refinery.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Continuous Multi-State Reliability Model with Time Dependent Component Performance Rate

A CSS1†is a system with the continues-state components. When a component has the ability to obtain all the situations from completely working to completely failed, it named continues-state component. In the real world, performance rate of elements are continuous and decrease by time. Continuity of components causes infinite working states and grows up the system states. In this paper we propose...

متن کامل

A New General Continuous-Time State Task Network Formulation for Short-Term Scheduling of Multipurpose Batch Plants

A new continuous time MILP model for the short-term scheduling of multipurpose batch plants is presented. The proposed model relies on the State Task Network (STN) and addresses the general problem of batch scheduling, accounting for resource (utility) constraints, variable batch sizes and processing times, various storage policies (UIS/FIS/NIS/ZW), batch mixing/splitting, and sequencedependent...

متن کامل

A New Continuous-Time State Task Network Formulation for Short Term Scheduling of Multipurpose Batch Plants

A new continuous-time MILP model for the short-term scheduling of multipurpose batch plants is presented. The proposed model relies on the idea of the State Task Network (STN) and addresses the general problem of batch scheduling, accounting for resources other than equipment (utilities), variable batch sizes and processing times, various storage policies (UIS/FIS/NIS/ZW) and batch splitting/mi...

متن کامل

INDIAN INSTITUTE OF MANAGEMENT CALCUTTA WORKING PAPER SERIES WPS No. 686/ November 2011 Application of Graph Search and Genetic Algorithms for the Single Machine Scheduling Problem with Sequence-Dependent Setup Times and Quadratic Penalty Function of Completion Times

In this paper, we consider the single machine scheduling problem with quadratic penalties and sequence-dependent (QPSD) setup times. QPSD is known to be NP-Hard. Only a few exact approaches, and to the best of our knowledge, no approximate approaches, have been reported in the literature so far. This paper discusses exact and approximate approaches for solving the problem, and presents empirica...

متن کامل

Integration of the Decisions Associated with Maintenance Management and Process Control for a Series Production System

This paper studies a series production system through the integration of the decisions associated with Maintenance Management (MM) and Statistical Process Control (SPC). Hence, the primary question of the paper can be stated as follows: In a series production system, how can the decisions of MM and SPC be coordinated? To this end, an integrated mathematical model of MM and SPC is developed. Usi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005